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METHOD AND SYSTEM FOR TRANSMISSION 
AND FREQUENCY DOMAIN EQUALIZATION FOR 
WIDEBAND CDMA COMMUNICATIONS 

5 

RELATED APPLICATION 

This application claims the benefit of U.S. Provisional Application No. 
60/259,043, filed December 29, 2000. 

10 

FIELD OF THE INVENTION 

The present invention generally relates to the field of communication 
systems. More specifically, the invention relates to a transmission format and 
15 related equalization methods for CDMA and direct-sequence spread spectrum 
communication systems. 

BACKGROUND OF THE INVENTION 

Code-Division Multiple Access (CDMA) is a well-known spread-spectrum 
physical layer technology for cellular systems. CDMA is currently used in the US 

20 IS-95 cellular standard and forms the foundation for some so-called 3^^ 

generation cellular systems, such as lS-2000. Third generation (3G) systems are 
designed to support higher data rates and a wide range of new services. 
However, the demand for even higher data rates is expected to lead to the 
development of 4^^ generation systems in the years following the deployment of 

25 3G. 

There are several known techniques for increasing the peak per-user data 
rate in a CDMA system. First, the concept of multi-code CDMA involves 
simultaneously allocating multiple Walsh-code channels to a single user, thereby 
multiplying the peak data rate that can be delivered to any one user at a time. 
30 Second, increasing the chip rate, and therefore the system bandwidth, will 
directly increase the peak per-user data rate. Third, the use of higher-order 
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modulation on each of the Walsh-code channels provides another method for 
increasing the data-carrying capacity. 

Current cellular CDMA systems operate in relatively low bandwidths 
(1.25 MHz), and use low-order modulation with aggressive error control coding. 
5 On the forward link of these systems, the performance with a RAKE receiver is 
generally viewed as adequate for typical land-mobile cellular channels. However, 
if the previously mentioned techniques are used to significantly increase the data 
rate, the RAKE receiver can be shown to provide sub-optimal performance in 
severe multipath channels. Much of the reason for this sub-optimal performance 

1 0 can be traced to the fact that a multipath delay spread channel destroys the 

orthogonality of the Walsh-code channels. Walsh codes are orthogonal to each 
other, but have nonzero autocorrelation and nonzero cross-correlation properties. 
This loss of Walsh code orthogonality causes the output of a particular RAKE 
finger to contain significant energy (i.e., interference) from the multipath 

15 components having different arrival times. This interference, from other multipath 
components, is called intracellular interference. Intracellular interference 
becomes more severe as the channel multipath delay spread increases. As the 
system bandwidth is increased, the chip-span of a given multipath delay spread 
channel increases proportionally, which increases the required number of RAKE 

20 fingers in the RAKE receiver. As the number of multipath components resolved 
in the receiver increases, intracellular interference increases, which can further 
degrade RAKE performance. 

As an alternative to a RAKE receiver, time-domain adaptive equalization is 
a technique for suppressing forward link intracellular interference caused by loss 

25 of Walsh code orthogonality. In contrast to a RAKE receiver, a time-domain 
MMSE adaptive equalizer balances the need to restore Walsh channel 
orthogonality with noise enhancement, thereby reducing the intracellular 
interference on the CDMA forward link. However, as system bandwidth 
increases, time-domain techniques known in the art for MMSE adaptive 

30 equalization have a complexity that grows rapidly with the channel length. A 
larger signal bandwidth typically results in a longer channel length, as measured 
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in chip-times. As higher and higher system bandwidths are employed in future 
CDMA systems, equalization strategies having complexities lower than the time- 
domain techniques for MMSE adaptive equalization will be needed. 

5 Therefore, it would be desirable to have a method and device for providing 

improved transmission format and equalization strategies to enable CDMA 
systems to support much higher data rates in future broadband wireless systems. 
Further, it would be desirable that the improved equalization strategies provide 
for the complexities and problems mentioned. 

1 0 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is an overview diagram of one embodiment of a wireless (cellular) 
communication system in accordance with the invention; 

FIG. 2 is a block diagram illustrating one embodiment of a transmitting 
device embedded within the communication system of FIG. 1 in accordance with 
15 the invention; 

FIG. 3 is a block diagram of one embodiment of a receiving device 
embedded within the communication system of FIG. 1 in accordance with the 
invention; 

FIG. 4 is a block diagram of one embodiment of a receiving device that 
20 has a plurality of receiver branches, embedded within the communication system 
of FIG. 1 in accordance with the invention; 

FIG. 5 is a timing diagram of one embodiment for transmitting data blocks; 

FIG. 6 is a timing diagram illustrating alternative embodiments for 
deploying cyclic redundancies comprised of known chips (KC) in a frame 
25 containing three CDMA symbol blocks; 

FIG. 7 is a timing diagram of one embodiment for inserting a block of pilot 
chips into the transmitted CDMA waveform; 

FIG. 8 is a flow diagram for one embodiment of a transmitter generating 
and transmitting a data sequence in accordance with the present invention; 
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FIG, 9 is a flow diagram of one embodiment of a receiver detecting 
transmitted data symbols in accordance with the present invention; and 

FIG. 10 is a flow diagram for an additional embodiment of a transmitter in 
accordance with the invention. 

DETAILED DESCRIPTION OF 

THE PRESENTLY PREFERRED EMBODIMENTS 

The following detailed description presents a general formulation for the 
characteristics of a preferred embodiment of the invention. Based on the detailed 
description of the invention, a new method can be used to design new 
direct-sequence spread spectrum and CDMA air interfaces, 

FIG, 1 illustrates a wireless communication system 100 in accordance with 
one embodiment of the present invention. As shown In FIG. 1, a base station 
110 provides communication service to a geographic region known as a cell 103, 
102. At least one user device 120 and 130 communicates with the base station 
110. More generally, the term communication device can be used to refer to a 
user device 120, a base station 110, other types of communication transmitters or 
receivers, or portions or combinations of such items. In one embodiment of the 
wireless communication system 100, at least zero external interference sources 
140 share the same spectrum allocated to the base station 110 and user devices 
120 and 130. The external interference sources 140 represent an unwanted 
source of emissions that interferes with the communication process between the 
base station 110 and the user devices 120 and 130. The exact nature and 
number of the external interference sources 140 will depend on the specific 
embodiment of the wireless communication system 100. In the embodiment 
shown in FIG. 1, an external interference source can be another user device 140 
(similar in construction and purpose to user device 120) and/or basestation 112 
that is communicating with another base station 112 or user device 140, 
respectively, in the same frequency spectrum allocated to base station 110 and 
user devices 120 and 130. As shown in FIG. 1, user devices 120 have a single 
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transmit antenna 101, while user devices 130 have at least one antenna 101. 
One embodiment of the invention provides that the user devices 120 and 130, as 
well as the base station 110 may transmit, receive, or both from the at least one 
antenna 101. An example of this would be a typical cellular telephone. 
5 Additionally, one embodiment of the invention can be implemented as part of a 
base station 110 as well as part of a user device 120 or 130. Furthermore, one 
embodiment provides that user devices as well as base stations may be referred 
to as transmitting units, receiving units, transmitters, receivers, transceivers, or 
any like term known in the art, and alternative transmitters and receivers known 

10 in the art may be used. 

FIG. 2 illustrates one embodiment for a process of generating a 
transmitted waveform in accordance with an embodiment of the invention. The 
forward link may use L/ Walsh codes 210 of length A/ to form L/<A/ Walsh code 
channels between the base station and its user population. On an active Walsh 

15 code channel, a data symbol (e.g., QAM or PSK) 205 is modulated 225 by the 
particular Walsh code 210, and the set of active Walsh code channels may be 
power controlled 215, summed 220, and spread 225 by a long code 230. When 
two or more code channels are active, the sum of the active code channels 
(before or after long code spreading) is also called a multicode sequence or a 

20 multicode spread sequence. In one embodiment, after long code spreading, the 
samples out of the spreader (spread sequence) 225 are converted from serial to 
parallel 235 creating a baseband chip-level sequence. The baseband chip-level 
sequence can alternatively be formed by collecting NK consecutive samples out 
of the spreader into a single block. In an additional embodiment, the converted 

25 spread sequence 235 may be comprised of a spread sequence portion where the 
spread sequence portion may contain at least; a fraction or more of the spread 
sequence, a plurality of concatenated spread sequences, or a baseband 
chip-level sequence. Further, in one embodiment, a prefix of provided Lp 
samples are added (inserted) to the parallel outputs 235, and the resulting output 

30 240 are converted from parallel to serial 245. The serial samples at the output 
245 may then be pulse shaped 250 before being transmitted. In one 
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embodiment, the long code 230 can be a psuedo-random code that may have the 
same chip spacing as the Walsh codes 210, such that the long code acts simply 
as a scrambling code. Additionally in one embodiment, a block containing K 
successive Walsh-code intervals (also called data symbol intervals) can be 
5 transmitted in a time slot on each of the U active Walsh channels. In an 

additional embodiment, channelization codes other than Walsh codes can be 
used in place of the Walsh codes 210. 

The process for generating the transmitted waveform in accordance with 
an embodiment of the invention is illustrated mathematically in the following 
10 formula for the baseband chip-level sequence to be transmitted in the b^^ data 
block by the base station on the forward link: 

4^>Z4Z^J^.4l?^&}^i-A^>^]. 0<i<NK-l (1) 

In this embodiment of the formula (denoted as equation 1 , equation (1 ), or 
(1)), s[i,b] is the baseband chip-level sequence to be transmitted by the base 

15 station during the b^^ data block. du[k,b] is the k^^ data symbol (e.g., QAM or PSK) 
on Walsh code channel u for the b^^ data block. In addition, the value of the long 
code sequence on chip / of data block b for the base station in question is c[i,b]. 
Wu[i\, 0 < i< N-1 , is the length A/ Walsh sequence for the u^^ Walsh channel (1 < u 
< A/), where it is understood that Wu[i\ is nonzero only when 0 < / < N-1. 

20 Additionally for this embodiment, U denotes the number of active Walsh 

channels, where 0< U< N. When two or more Walsh channels are active, s[i,b] 
can be called a multicode chip-level sequence or a multicode signal. The factor 
Au denotes the power control gain factor for the u^^ Walsh code channel. The 
total number of chips in the jb^^ block of the baseband chip-level sequence s[/,jb] is 

25 equal to NK. The chip level sequence may be described as a baseband 
sequence at a center frequency of zero for convenience, and in another 
embodiment the invention can be used when part or all of the processing is 
carried out at a non-zero center frequency. 

In one embodiment of the invention, "cyclic redundancy" of Lp chips may 

30 be inserted into the baseband chip-level sequence s[i,b] before the sequence is 
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filtered by a pulse shaping filter at the transmitter, as in block 240 of FIG, 2. For 
one embodiment of the invention, cyclic redundancy can be one of the following: 

1 . A cyclic prefix, which is a repetition of the last Lp chips of a 
baseband chip-level sequence, inserted at the beginning of the chip-level 

5 sequence; 

2. A cyclic postfix, which is a repetition of the first Lp chips of a 
baseband chip-level sequence, inserted at the end of the chip-level sequence; 

3. A combination of a postfix of length Lpi and a prefix of length Lp2- 
In one embodiment of this method, Lpi and Lp2 can be chosen to satisfy {Lpi + 

10 Lp2)= Lp, 

4. A null cyclic postfix, null cyclic prefix, or a combination of a null 
cyclic prefix and postfix. A null cyclic prefix is a prefix consisting of chips that are 
all zero in amplitude. If the cyclic redundancy is composed of zero chips, then 
the long code can be applied to the entire baseband chip-level sequence, 

1 5 including the cyclic redundancy. 

5. Lp known chips repeated before and after the baseband chip-level 
sequence. For another embodiment of the invention, the known chips can be 
pilot or other predetermined chips recognized by the receiver; or 

6. A block of known chips, which is inserted either before or after each 
20 of a plurality of baseband chip-level sequences. For one embodiment, the block 

of known chips can be inserted before the first baseband chip-level sequence 

and before the second baseband chip-level sequence s[/,2], and so forth. 
This method inserts the same block of known chips at a plurality of locations in 
the transmitted signal. The long code has no effect on the values of the known 
25 chips that are transmitted since the long code is not applied to these known 
chips. 

For items 5 and 6 above, known chips can also be described as known 
symbols if the known chips are considered to be known symbols transmitted 
within the cyclic redundancy. The known chips or symbols can have arbitrary 
30 values, or they can be taken from a commonly known constellation such as 
M-PSK or M-QAM. 
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The term "cyclic redundancy", as used herein is not related to a cyclic 
redundancy check (CRC). CRC is a well-known method in the art for enabling a 
receiver to detect the presence of bit errors In a decoded bit stream. As such, a 
CRC, if used in a CDMA or spread spectrum system, operates on information bits 
5 in the transmitter (prior to symbol mapping and spreading) and detected bits in 
the receiver (after despreading and symbol detection), using error detection 
algorithms based on binary arithmetic. The cyclic redundancy of the present 
invention can be used regardless of the presence or absence of any CRC 
schemes in the system. 

10 In the following description, whenever the invention is described for the 

case where the cyclic redundancy is a cyclic prefix, the description can easily be 
extended to the case where other forms of cyclic redundancy are employed. 

The value of Lp is not required to be an integer multiple of N because the 
Lp samples can be discarded in the receiver of one embodiment. Additionally, the 

15 value of Lp is preferably selected to be greater than or equal to the length of the 
multipath channel as measured in chip times, where the channel length can 
comprise the delay spread plus any significant "tails" of the pulse shaping 
waveform. 



20 cyclic postfix can be added (inserted) at the end of the b symbol block to be 
transmitted. The expression for the transmitted baseband chip sequence for this 
embodiment can be represented as: 



In another embodiment, a cyclic redundancy comprising a cyclic prefix can be 
25 added (inserted) at the beginning of the symbol block to be transmitted. The 

expression for the transmitted baseband chip sequence for this embodiment can 
be represented as: 



In one embodiment of the invention, a cyclic redundancy comprising a 




(2) 




(3) 
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Additionally, in an embodiment of the invention, the cyclic redundancy is split 
between a cyclic prefix and a cyclic postfix. 

After the sequences x[/,ib], {0<i<NK■^Lp-^ , 0<jb<S-1 ) for each of the B data 
blocks are formed using equation (3), the sequences may be concatenated to 
5 form the transmitted baseband sequence vector x according to another 
embodiment of the invention: 

x = [x[0,0] 41,0] x[NK + L^-l,B-l]Y (4) 

The transmitted baseband sequence may then be pulse shaped to form 
1 0 the transmitted waveform: 

<t)=Y,^,p,,(t-iT^) (5) 

1=0 

where x, is the element of the vector x, and ps^t) is the pulse shaping waveform 
which typically has the square-root raised cosine spectrum, as is known in the 
art. Also, Nc = S(A/K+/_p) is defined in one embodiment, to be the total number of 

15 chips to be transmitted in the B symbol blocks. Equation (5) is the "chip-level 
waveform" for one embodiment of a forward link transmission format of the 
invention. Although equation (4) represents a group of B data blocks as a single 
vector, this is done for mathematical convenience, and for an embodiment of the 
invention, it is not necessary to generate or store all B data blocks before 

20 beginning to pulse shape and transmit the first data block. 

Equation (5) is the convolution of a discrete-time complex chip sequence Xj 
and a pulse-shaping waveform Psi{t)^ The form of equation (5) may be similar to 
a single-carrier waveform having complex data symbols X/. In a single carrier 
system, however, x/ would be limited to a finite number of complex values 

25 corresponding to the constellation points of a well-known modulation format (e.g., 
BPSK, QPSK, 16-QAM, etc.). In the CDMA system, Xi is not chosen from a 
predefined set of complex constellation points; rather, x/ may be formed from the 
superposition of a number of Walsh-code modulated data symbols with prefixes 
inserted according to equations (2) and (3), for example. 
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The transmitted signal propagates througin a multipath channel of one 
embodiment, with an RF Impulse response given by: 

1=0 

where /?/ and ti are the complex gain and time delay of the path, respectively 
5 and 6(f) is the Dirac delta function as known in the art. For this embodiment, the 
channel impulse response is assumed time-invariant during the transmitted block 
of Kdata symbols; alternatively, the extension of Equation (6) to time-varying 
channels is straightforward to anyone skilled in the art. At the receiver of one 
embodiment, the received signal is fed into a filter preferably having an impulse 
10 response PsX-O- The resulting matched-filtered waveform may be illustrated 
mathematically as: 

y{t) = Y^x^h(t-iTj (7) 

where h{t) is the overall impulse response between the transmitted baseband 
complex sequence x/ and the received matched-filtered waveform y{f), h{f) 
15 generally includes the transmit pulse shaping, the received matched filtering, and 
the impulse response of the RF channel, and may be illustrated as: 

h(()=f,h,pJ-T,) (8) 

where prdt) is the convolution of psf{t) with Psri-t), (Prc(0 typically has the 
raised-cosine spectrum). After matched-filtering, the received waveform can be 
20 sampled at the chip rate to form the received sequence y[m]: 

y[m] = y(mTj= Y,x.h(mT^ -i^c)= J]x-h[m-i] (9) 

where the definition h[m]=h{mTc) is used. For clarity of presentation, Equation 
(9), as written, does not include the noise in the received signal. Extending the 
analysis to over-sampled receivers and including the effect of noise are 
25 straightforward to anyone skilled in the art. The received signal can also be 

sampled at a rate exceeding the chip rate and satisfying the Nyquist rate, and in 
one embodiment, the matched filter can be implemented digitally. When the 
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matched filter is implemented digitally, the output can be decimated to the chip 
rate. If the sampling rate after the matched filter is the chip rate, the performance 
of the receiver may be improved for some channels by selecting a particular 
sampling phase, which may be determined using a chip timing estimation 
5 method. 

If the RF channel impulse response contains path delays r/that are 
multiples of the chip times Tc, then h{mTc-iTc)=h[m'i]=hni-i, provided the pulse 
waveform Psf{f) follows the zero intersymbol interference property as described in 
the J. G. Proakis publication "Digital Communications". With a chip-spaced 
10 channel of length L chips, Equation (9) then becomes: 

y[m] = Y.^,h^-i = T^^.-i for 0<m<N,+L-2 (10) 

/=0 1=0 

An equation similar to (10) can also be used for arbitrary sampling points 
in the receiver.. For this embodiment, hm-i can be replaced with h{{m-i-r)Tc) from 
(8), which depends the impulse response of the channel, the pulse waveform, 

15 and a received signal relative sampling phase y, where 0 < y < 7c. 

At the receiver of one embodiment, the cyclic redundancy samples (which 
are the first Lp received samples for the case of a cyclic prefix) for each symbol 
block are discarded, and the remaining A/K chips of each block may be 
transformed into the frequency domain with a length NK Fast Fourier Transform 

20 (FFT) or Discrete Fourier Transform (DFT). An embodiment provides that r{m,b] 
denote the received chip-spaced samples corresponding to the b^^ symbol block 
after the prefix samples for the block have been discarded. Starting with 
Equation (9) and removing the cyclic redundancy, r[m,b] can be written as: 

r[m,b]=Y,h[i]s[m-i,b] (11) 

25 where in one embodiment of the invention, the following assumptions are made: 
First the raised cosine waveform prc{t) may be assumed to be time limited for the 
inten/al -NpTc<t<NpTc, where Np is the number of significant "tails" of the raised 
cosine waveform. Second, in the RF channel response as defined in equation 
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(6), the first multipath arrival time is NpTc and the maximum multipath arrival time 
tl can be assumed no greater than {Lp-2Np)Tc, where Lp is the length of the 
prefix. One embodiment of the invention is also applicable to cases where tl > 
{Lp-2Np)Tc, but performance may be better when n ^ {Lp-2Np)Tc). These 
5 assumptions imply that h[f] = h{iTc) is nonzero only for 0</</_p-1 . For the b^^ 
symbol block, the length NK DFT of the sequence r[m,b] is defined to be: 

NK-l 

R[k,b]^Y.^[m,b]e-'^'^'"'^ (12) 

Using equation (1 1 ), and assuming an embodiment where cyclic prefixes 
are placed at the beginning of a symbol block, then one embodiment of equation 
10 (12) can be shown to be: 

R[kM^H[k]S[k,b] (13) 

where 

S[k,b]^ 2^^[m,Z7]e-™'''^ (14) 

m=0 

and 

15 H[k] = (15) 

Equations (12) through (15) can easily be extended by those skilled in the 
art to the cases where other forms of cyclic redundancy are used. 

A frequency domain equalizer/diversity combiner operates on the 
frequency domain sequences Ri[k,b], where the subscript / indicates the 

20 receive antenna, and /=1,2,.../W, This embodiment assumes the receiver has an 
arbitrary number (M) of receive antennas. The purpose of the combiner is to 
form a frequency domain signal Z[k,b] by weighting and summing the Ri[k,b]' If 
the vector R[k,b] is defined to be [R^[k,b] R2[kM ... RM[kM then Z[k,b] is 
formed as follows: 

25 Z[k,b] = yv''[Kb]R[k,b] (1 6) 

where w[k,b] is a length M vector of combining weights (also known as equalizer 
gain values) for the f^^ sub-carrier of the b^^ data block. The superscript ^ is the 
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complex conjugate transpose operator. This frequency domain signal can be 
transformed back into tine time domain using an Inverse Fast Fourier Transform 
(IFFT) or Inverse Discrete Fourier Transform (IDFT), where the long-code is 
stripped off and Walsh despreading is carried out to recover the transmitted data 
5 symbols for each Walsh-code channel. This embodiment is illustrated for a 

single antenna receiver in the block diagram shown in FIG. 3, and Is illustrated for 
multiple receivers or receive antenna (branches) in FIG. 4. 

For one embodiment of the invention, and as shown in FIG. 3, the 
received signal 305 may be filtered with a chip matched filter 310, and NK+Lp 

10 samples may then be converted from serial to parallel 315. The cyclic 

redundancy of Lp samples can be removed 320, and the result fed into a DFT 
325. The equalizer gain values are applied 330 to the outputs of the DFT 325, 
and the result converted into the time domain with an IDFT 335. The parallel 
outputs of the IDFT 335 may then be converted to serial form 340. The serial 

15 outputs 340 can be fed to a despreader 345, which can compute the despread 
data 350. 

An embodiment illustrated in FIG, 4 filters the received signals from the M 
receiver branches 405 with a chip-matched filter 310. The outputs of the chip 
matched filters 310 are each converted from serial to parallel 315. The cyclic 

20 redundancy is removed 320 and the resulting samples are converted to the 
frequency domain with a DFT 325. After the DFT 325 in each branch, the 
equalizer gain values may be applied 330. The weighted outputs of the applied 
equalizer gain values 330 are summed by at least one summation device 410, 
and for one embodiment, the outputs of the at least one summation device are 

25 fed into an IDFT 335. The outputs of the IDFT 335 may then be converted from 
parallel to serial 340, and fed to a despreader 345 which can compute the 
despread data 350. 

For one embodiment of the invention, there may be several criteria for 
computing the frequency domain weight vector for use in Equation (1 6). One 

30 criterion may compute the weight vector to minimize the mean square error 
between the frequency domain transmitted signal and the frequency domain 
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received signal. If the noise and interference are assunned to be spatially white, 
then the A//x1 weight vector w[/c,ib] that satisfies this Mininnum Mean Square Error 
(MMSE) criteria can be shown to be: 

5 where the /Ux1 vector H{k,h] is defined to be [Hi[A:,jb] H2[/c,jb] ... Hu[kM where 
H{k,b] is the frequency domain channel gain (see equation (15)) at the receive 
antenna, the /c*^ frequency bin and the b^" time block. In the embodiment of 
equation (17), a^(k) can be referred to as the noise power on the /c*^ frequency 
bin. In another embodiment, a^(k) can be the combined power of the spatially 

10 white noise plus the other-cell interference on the /c*^ frequency bin. Additionally, 
an alternate embodiment provides that a^(k) can be the power of the thermal 
noise on the /(^^ frequency bin. Equation (17) handles both the single receive 
antenna equalization case as well as the joint equalization/diversity combining 
case with multiple receive antennas. If an embodiment of the receiver knows the 

15 channel response to J-1 interferers, then equation (17) can be modified as: 



^AKb] (18) 



where Hj[k,b] is the Mxl vector of channel gains between the incident signal 
and the M receive antennas at frequency bin /c, data block b. In the embodiment 
of equation (18),y=1 refers to the desired signal, and represents the noise 

20 power of the receive elements after despreading. If the spatial covariance matrix 
of any interference aside from the aforementioned J-1 interferers is known, then 
the value of that known spatial covariance matrix on frequency bin k should be 
added to the quantity inside the parenthesis of equation (18). 

Another embodiment of the invention may compute the weight vector by 

25 using the zero-forcing criteria. In this case, the Mxl weight vector w[/c,jb] can be 
shown to be: 



^^{kM-WKbi&''[kMmMy]^ (19) 
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where { }/ denotes the /"^ column of the matrix inside the brackets, and &[k,b] is 
an MxJ matrix defined as: 

&[k,b] = [u,[k,b] n^[k,b] Uj[k,b]](^0) 

The embodiments of equations (18) and (19) can provide the receiver the 
5 ability to explicitly suppress the interference from the J-1 interference sources in 
the spatial domain. This spatial interference suppression can be achieved in 
addition to any suppression due to CDIVIA despreading. The embodiment of 
equation (17) provides relatively little spatial suppression compared with (18) and 
(19) due to the spatially white interference assumption in (17). In addition, 

10 zero-forcing weights can place an explicit spatial null in the spatial directions of 
the J-1 interference signals, without regards to the potential for noise 
enhancement. The MMSE weights of equation (1 8) attempt to balance the 
problem of noise enhancement with interference suppression. Additionally, 
equation (18) requires an inverse of size Mfor each frequency bin of each data 

15 block, whereas equation (19) requires an inverse of size J. Furthermore, one 
embodiment provides that the channel responses used in the previously 
described equations are generally estimated during a training interval containing 
a known pilot chip sequence. If the transmitted signal power during the training 
interval differs from the transmitted power when the data symbols are 

20 transmitted, then the channel response used in the equalizer/diversity weights 
can be modified to account for the actual transmit power being used at the time 
the weights are applied, producing appropriately scaled frequency domain 
equalization weights. If the transmit power during the data portion is equal to a 
power weight a times the power transmitted during the training interval, then 

25 equation (17) may be modified to be: 

__7^H[^,^L^ (21) 



An appropriate alternative embodiment is 

y,lk,b] = — (22) 

U"[k,b]H[k,b] + ^-^ 



a 
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Similar modifications to equations (18) and (20) can be made for this 
embodiment. 

The power weight is important for maintaining the correct relative power 
level between the noise power and the signal power on the data blocks. If the 
5 incorrect relative power between the data signal and the noise is used then there 
may be sub-optimal performance out of the MMSE combiner (e.g., increased bit 
error rate). 

Once the frequency domain combined signal Z[k,b] is computed according 
to equation (16), an IFFT can be performed to compute the time-domain 
1 0 equivalent waveform z{t,b). To preserve the magnitude of the transmitted 
waveform, the following scale factor can be applied: 

1 ..-I ^ (23) 

It can be important to have the correct magnitude scaling of the estimated 

symbols especially for higher order modulations such as 16-QAM. An increased 
1 5 number of bit errors can occur because the symbol decisions may be mapped to 

the wrong symbol value because the amplitude scaling was incorrect. The use of 

the above y?can prevent this problem. 

Long-code removal and Walsh despreading may then be carried out. At 

this point, another scale factor can be applied to each Walsh Channel to match 
20 the gain of the despread symbols to the QAM constellation being used in the 

decision device. If the constellation is constant modulus, then scaling is not 

necessary. 

Alternative embodiments of the invention may use alternative options for 
incorporating the cyclic redundancy into the CDMA forward link. FIG. 5 illustrates 
25 one embodiment of a cyclic prefix design where an integer number K of CDMA 
symbols can be grouped together with a cyclic prefix to form a data block. FIG. 5 
contains a timing diagram 500 that illustrates an option for transmitting data 
blocks according to equation (1). In this embodiment, a data block 510 consists 
of K CDMA symbol intervals, each containing N chips. Each data block 510 may 



17 



CR00262M - Baum et al. 



then consist of NK chips 530 plus a cyclic prefix 520 of Lp chips. In this 
embodiment, the Lp chips are a repetition of the last Lp chips in the chip-level 
CDMA waveform. 

Given the nature of the equalization strategy described for FIG, 5, there is 
5 no need to require that an integer number of CDMA Walsh-code intervals be 
contained in one data block. As long as both transmitter and receiver 
embodiments agree in advance as to the parameters of the data block, then 
arbitrary block-lengths can be employed. A convenient number of CDMA chips 
can be chosen to belong to a data block, as long as the appropriate length Lp 

1 0 prefix is inserted at the proper time point. The receiver can then divide the 

received chip-level sequence into the appropriate data blocks, perform the FFT to 
transition into the frequency domain, carry out the frequency domain 
equalization/diversity combining, and I FFT the result back into the time-domain. 
The time-domain equalized chip sequences from successive data blocks may 

1 5 then be "pieced" together and fed to the long-code removal Walsh despreading 
functions. Because equalization is carried out before long-code removal and 
Walsh despreading, how the transmitted chip sequence is blocked off and 
combined with cyclic redundancy can be chosen to be independent of the 
Walsh-code length or other system parameters. However, in a mobile 

20 environment, the length of a data block may affect performance in highly variable 
channels because the equalization process performs better if the channel does 
not change across a data block. 

When an embodiment employs known chips (KC) as the cyclic 
redundancy rather than a cyclic prefix, the expressions for the transmitted 

25 baseband chip sequence need to be modified. Examples of known chips include, 
for example, zero valued chips, which are also known as null cyclic prefixes. 

In order to create the appearance of a circular channel, each symbol block 
to be transmitted may have the same set of known chips at both the beginning 
and at the end of the symbol block. At the receiver, the FFT can then be carried 

30 out over the baseband chip-level sequence plus the Lp known chips at the end of 
the symbol block. This situation is shown in the embodiment A of FIG, 6, where 
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each block consists of 2Lp 645 + NK 655 chips, and where K is the number of 
CDMA symbol intervals within a symbol block, N is the Walsh code length, and Lp 
645 is the prefix length. In this embodiment, the FFT size, Nf 675, can be equal 
to NK 655 +/-P 645, which is different than it would be with cyclic prefixes. FIG. 6 
5 shows two schemes for deploying known chips in a frame containing three CDMA 
symbol blocks. A more efficient way of deploying known chips than in 
embodiment A is shown in the embodiment B. In embodiment B, adjacent 
symbol blocks 620 share the known chips 635 and fewer chip intervals are 
needed to transmit the same information compared with embodiment A. As with 
10 embodiment A, embodiment B can also use an FFT size, Nf 677, equal to NK 
665 +/.p647. 

For the embodiment of A, each data block 610 has two identical sets of 
known chips 615, one at the beginning and one at the end. In the embodiment B, 
one leading set of known chips 635 at the beginning of the frame, and adjacent 

1 5 blocks 620 share the same set of known chips 635. 

The previous embodiments may assume the receiver has determined the 
frequency domain channel response between the transmitter and the receiver. In 
the equations covering explicit spatial interference suppression (18), (19) the 
receiver can be assumed to have determined the frequency domain channel 

20 responses between J-1 interfering sources and the receive antenna (or antenna 
array when more than one receive antenna is being used). 

Embodiments of the invention may use a number of viable techniques for 
estimating the channel responses. For many of these methods, a block of pilot 
chips or other known signals can be periodically inserted into the transmitted 

25 waveform. FIG- 7 shows an embodiment for inserting a block of pilot chips into a 
transmitted CDMA waveform. As shown in the FIG. 7, the block of pilot chips 710 
is periodically inserted between data blocks 720. Any chip sequence suitable for 
channel estimation in accordance with the invention, can be used in the pilot 
block. 
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The pilot sequence can be any waveform that is suitable for measuring the 
channel frequency response. Examples of possible pilot chip signal formats 
include: 

1 ) A multi-code CDMA signal that is similar to the multicode data 
5 signal, but uses known symbols to modulate the Walsh code channels; 

2) A BPSK or QPSK signal modulated with a known symbol at each 
chip time; 



10 modulated with known frequency domain symbols. 

When frequency domain channel estimation is performed at the receiver, 
the received pilot sequence can be FFTd into the frequency domain as can be 
done for the data blocks. Therefore, it may be helpful for the pilot chip sequence 
to have the same type of cyclic redundancy and the same length as a data block. 

15 If the pilot chip sequence length differs from the length of a data block, then a 
different size FFT may be required for the received pilot data, and the resulting 
frequency domain channel estimates can be either downsampled or upsampled 
(interpolated) when computing the channel responses at the frequency bins used 
on the data blocks. 

20 FIG. 8 illustrates one embodiment of the invention as a flow diagram 800 

of the steps the transmitter may perform to generate and transmit a data 
sequence on data block b. A long code or long sequence "c", which is a 
sequence known at the receiver and the transmitter, is provided 810 the 
embodiment. The long sequence is broken up into smaller sequences, c[i,b], 

25 which may be different on each data block b. The length of c[i,b] is A/K where N 
is the length of the spreading sequences Wu[n] (a=1 ...(7) and K is the number of 
sub-blocks (each sub-block is of length N) per data block, also called the 
sub-block index. The sub-block index can vary between 0 and K-l, and for the 
embodiment, k is initially set to equal zero 815. 

30 On sub-block k of block b there are U active spreading sequences (out of 

N total) which can be provided to the transmitter 820, The U symbols for 



3) 
4) 



An un-modulated long-code sequence; and 

An orthogonal frequency division multiplexing (OFDM) signal 
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sub-block k of block b are c/i[/c,jb] through du[k.b]. The U symbol gains for 
sub-block k of block b are through Au- The factor Au captures the power 
control gain factor for the u**^ spreading code. Further, in the flow diagram 800 U 
spread symbols can be formed for sub-block k of block b by multiplying each 
5 symbol for sub-block k of block b by its respective spreading sequence and 

symbol gain 830. For one embodiment, the U spread symbols for sub-block k of 
block b, qu[n,k,b] (n=0,...A/-7, u=^...U), are given as 

Continuing, the spread waveform for sub-block k of block b may be formed 
1 0 by summing the U spread symbols for sub-block k of block b 840. The spread 
waveform for sub-block k of block jb, z[nXb], can be illustrated as 

u 

Next in flow diagram 800, the spread sequence for sub-block k of block b 
can be formed by multiplying the spread waveform for sub-block k of block b by 

1 5 the long code values for sub-block k of block b 850. The spread sequence for 
sub-block k on block b, a[n,/c,£>] can be illustrated as a[n,k,b] = z[n,k,b]c[kN'hn,b] . 
Once completed, the sub-block index, /c, can be incremented by one 860. 

If the maximum number of sub-blocks is not reached 865, then one 
embodiment may continue forming the spread sequences for block b (repeat the 

20 flow diagram 800 from block 820). If the maximum number of sub-blocks is 
reached 865, the baseband chip-level sequence for block b may be formed by 
concatenating the K spread sequences for block b 870. The baseband chip-level 
sequence, s[i,b] (0<i<A/K-1) can be illustrated as the concatenation of the spread 
sequences for block b, 

25 s[i, b] - {a[lX bl..,, a[NX b\ a[l,2, 6], . . . , a[iV,2, 6], . . . , a[l, 6], . . , , a{N, 6] } . In an 
alternative embodiment, s\j,b] can be expressed as 

s[i, b] = Y.^uT'^u Ik. b]c{u bWu \i 'N^l 0 < z < iVi^ - 1 , where it is understood that 
Wuli\ is nonzero only when 0</<A/-1 . 
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The transmitted baseband chip sequence for block b, x[/,jb], may be 
formed next 880 by adding the cyclic redundancy to the baseband chip-level 
sequence for block b. As described earlier, the cyclic redundancy can be a 
prefix, a postfix, a split prefix/postfix, a null cyclic prefix, a null cyclic postfix, a 
block of known chips repeated before and after the baseband chip-level 
sequence, or a block of known chips which is inserted either before or after each 
of a plurality of baseband chip-level sequences. In one embodiment, a cyclic 
prefix of length Lp is added so that the transmitted baseband sequence for block 
b can be equated as: 

{i-hNK~L^,bl 0</<L^-l 

In one embodiment, the transmitted data sequence for block b may be 
formed by modulating the transmitted baseband chip sequence for block b by the 
pulse shaping waveform. The transmitted data sequence for block b, Xb{t\ may 
be illustrated as: 

i=0 

where psr{t) is the pulse shaping waveform (e.g., a waveform with the square-root 
raised cosine spectrum). The complete transmitted waveform for blocks jt)=1 
through B, x{f), may be given as: 

20 where Tb is the time duration of a block. 

FIG. 9 is a flow diagram of an embodiment of a receiver detecting the 
transmitted data symbols on data block b 900. The embodiment 900 begins by 
being provided a frequency domain channel estimate on block b, a block 
sampling reference, and knowledge of spreading sequences 910. The frequency 

25 domain channel estimate, H[/c], on a single subcarrier is an Mx1 vector of channel 
gains between the transmitter and each of M receive elements at a particular 
subcarrier. The frequency domain channel estimate can be expressed as the 
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DFT of the time-domain channel, h[m], where the time-domain channel is the 
chip-level sampling of the convolution of the pulse waveform with the true RF 
channel. In equation form this relationship can be expressed as: 



- J27mk I Np 
m=0 

5 where Nf is the DFT length or size (in one embodiment N/==A/K). h[m] may 
include zero valued samples because the channel length is typically much less 
than Nf, The received chip-spaced samples on block b, r[m,b] {0<m<NK-1), are 
the appropriate Nf samples from block b's portion of the received signal sampled 
at the chip rate 920. When the cyclic redundancy is a cyclic prefix, Nf=NK, 
10 When the cyclic redundancy is comprised of known chips (KC) (null cyclic prefix, 
for example) , Nf=NK-^Lp where Lp is the length of the cyclic redundancy. 
Ignoring noise, r[m,b] can be modeled as: 

r[m,b]= ^h[n]s[m-n,b] 

The frequency domain samples on block b are the DFT of the received 
15 chip-spaced samples on block b, illustrated as: 

m=0 

This further illustrates converting the received chip-spaced samples on block b 
into frequency domain samples on block b 930. 

In the embodiment 900 of FIG, 9, the frequency domain equalization 
20 weights on block b may be calculated 940. The frequency domain MMSE 
equalization weights on block b, w[/f,jb] (0</c<A/f-1 ), can be expressed as: 

w[it b]- "^^'^^ 

U"[k,b]'H[k,b] + aHk) 

where cr^{k) is the frequency domain noise plus interference power on subcarrier 
k. 

25 
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The process of embodiment continues by calculating the frequency 
domain signal estimate on block jb as a function of the frequency domain 
equalization weights on block b and the frequency domain samples on block b 
950. The frequency domain signal estimate on block jb, Z[k,b], can be illustrated 
5 as: 

Z[k,b]==w^[k,b]R[k,b] 

Next 960, the frequency domain signal estimate on block b may be 
converted into a time-domain signal estimate on block b. In equation form, the 
time-domain signal estimate on block b, z[k,b] can be; 

10 z[m,b] = 5]Z[A:,^]e-^-^'-*'^'' 



/C=0 



Finally 970, at least one symbol from the time-domain signal estimate on 
block b may be despread when the time-domain signal is sent to a conventional 
single or multicode despreader. This can recover any subset of the (7 transmitted 
signals on each of the K sub-blocks in block b. 
1 5 In one embodiment, the symbol estimate for the u^^ Walsh channel can be 

expressed as the despreading of the signal estimate on block b as follows: 

b] = — J^Ki^ + kN, + kN, b] 

Illustrated in FIG. 10 is a flow diagram of one embodiment 1000 of a 
transmitter in accordance with the invention. The embodiment 1000 may assume 

20 that the time varying long-code can be combined with the spreading sequence. 
The embodiment begins by setting the sub-block index k, equal to zero 1015. On 
sub-block k and block b there are U active spreading sequences (out of N total) 
which can be provided to the transmitter 1020. The U symbols for sub-block k of 
block b are c/i[/c,jb] through du{k.b]. The U symbol gains for sub-block k of block b 

25 are A^ through Au^ The factor Au captures the power control gain factor for the u^^ 
spreading code. Further in the embodiment 1000, U spread sequences can be 
formed for sub-block k of block jb by multiplying each symbol for sub-block k of 
block b by its respective spreading sequence and symbol gain 1030. 
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The embodiment 1000 may increment the sub-block index k by one 1060. 
If the maximum number of sub-blocks is not reached 1065, then one embodiment 
may form U additional spread sequences (one for each of the U code channels) 
for block ib (repeat the embodiment 1000 from block 1020). If the maximum 
5 number of sub-blocks is reached 1065, spread sequences having the same code 
channel may be concatenated into a spread sequence block. This step is done 
for each code channel to form U spread sequence blocks 1070. 

A further embodiment 1000 may add cyclic redundancy to each individual 
spread sequence block to form U block sequences with cyclic redundancy 1080. 

10 The U block sequences with cyclic redundancy may be chip-level summed to 
form a multicode spread sequence block with cyclic redundancy 1090. Another 
embodiment 1000 may form a pulse-shaped signal on block b by applying a chip 
pulse shaping function to the multicode spread sequence block with cyclic 
redundancy 1095. The pulse-shaped signal may then be transmitted. 

1 5 One embodiment of the invention has been described for the fonA/ard link 

of a direct-sequence spread spectrum system, but an embodiment of the 
invention can also be used for the reverse link, or uplink, of a direct-sequence 
spread spectrum or CDMA communication system. Further, an embodiment of 
the invention can be used in a point-to-point or point-to-multipoint 

20 direct-sequence spread spectrum communication link. 

Additionally in an embodiment of the invention, Walsh codes can be used 
to define a plurality of code channels in the transmitted signal; however, 
alternative embodiments may also be used with other types of channelization 
and/or spreading codes. Generally, orthogonal codes should be used to obtain 

25 the highest performance. Additional embodiments of the invention can also be 
used in a system that uses variable spreading factors. 

In one embodiment of the invention, the cyclic redundancy is inserted 
before the pulse shape filtering is applied; however, alternative embodiments 
may insert the cyclic redundancy after pulse shape filtering. In this case, the 

30 spread sequence portion and the cyclic redundancy are pulse shape filtered 

separately, and are then combined prior to transmission. Since the pulse shape 
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filtering is a linear signal processing operation, the combining may be performed 
such that the transmitted sequence or signal is mathematically the same as for 
the embodiments where the cyclic redundancy is inserted before the pulse shape 
filtering is applied. 

5 In one embodiment of the invention, a frequency domain equalizer is used 

in the receiver, and the equalized signal is despread following the frequency 
domain equalizer. In an alternate embodiment, the frequency domain equalizer 
may be followed by additional processing to further enhance the equalized signal. 
For such an embodiment, a feedback filter that cancels post-cursor inter-chip 

10 interference may be used after the frequency domain equalized signal is 
transformed to the time domain. In this embodiment, all transmitted code 
channels should be despread and detected. The detected symbols, code 
channel gains, spreading codes from the code channels, and the long code are 
then used to synthesize an estimate of the multi-code chip-level sequence that 

1 5 was transmitted. The synthesized chip-level sequence is fed into the feedback 
filter. In this alternate embodiment, the values of the frequency domain 
equalization weights may be different than in previously described embodiments. 
The frequency domain equalization weights and the feedback filter weights may 
be jointly computed according to a minimum mean square error or zero forcing 

20 criterion, for example. This alternate embodiment may not be applicable if the 
receiver cannot determine one or more of the following: The number of code 
channels that are being transmitted (the number of active code channels), the 
specific channelization codes that are being used, the code channel gain of each 
channelization code. Furthermore, the performance of this alternate embodiment 

25 is sensitive to any errors in the detected symbols on any active code channel. 

In an additional alternate embodiment, the frequency domain equalization 
methods of the invention can be used when the spread sequence does not 
include cyclic redundancy. In this embodiment, the receiver complexity is 
typically greater than other embodiments because additional processing steps, 

30 such as overlap-and-add or overlap-and-save filtering techniques need to be 
used. 
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The embodiments of the present invention may be implemented in 
hardware, software, or combinations of hardware and software. The present 
invention may be embodied in other specific forms without departing from its spirit 
or essential characteristics. The described embodiments are to be considered in 
5 all respects only as illustrative and not restrictive. The scope of the invention is, 
therefore, indicated by the appended claims rather than by the foregoing 
description. All changes that come within the meaning and range of equivalency 
of the claims are to be embraced within their scope. 



